Main Page   Modules   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages  

RedBlackTree.cpp File Reference

Destiny3D Red/Black Tree Manager for Memory Manager. More...

#include "RedBlackTree.hpp"
#include "Internal.hpp"

Include dependency graph for RedBlackTree.cpp:

Include dependency graph

Functions

void RotateRedBlackTreeLeft (RedBlackNode **Root, RedBlackNode *Node)
void RotateRedBlackTreeRight (RedBlackNode **Root, RedBlackNode *Node)
void RebalanceRedBlackTreeInsert (RedBlackNode **Root, RedBlackNode *NewNode)
void RebalanceRedBlackTreeDelete (RedBlackNode **Root, RedBlackNode *NewNode)
deBoolean InsertRedBlackTreeNodeAlloc (RedBlackNode **Root, RedBlackNode *AllocNode)
deBoolean InsertRedBlackTreeNodeFree (RedBlackNode **Root, RedBlackNode *FreeNode)
void DeleteRedBlackTreeNode (RedBlackNode **Root, RedBlackNode *Node)
RedBlackNode * FindRedBlackTreeNodeAlloc (RedBlackNode *Root, void *Ptr)
RedBlackNode * FindClosestRedBlackTreeNodePtr (RedBlackNode *Root, void *Ptr)
RedBlackNode * FindRedBlackTreeNodeFree (RedBlackNode *Root, DWORD Size)

Variables

RedBlackNode RedBlackNULLNode = { 0x0001 | 0x0000 , &RedBlackNULLNode, &RedBlackNULLNode, &RedBlackNULLNode, &RedBlackNULLNode, &RedBlackNULLNode}

Detailed Description

Destiny3D Red/Black Tree Manager for Memory Manager.

Author:
Lightning
This file is the intellectual property of Novus Delta, LLC.. Usage of the contents of this file is subject to the Destiny3D Member License which can be found at http://www.destiny3d.com. Any other usage is prohibited.

This file is distributed "AS IS" without warranty of any kind. Novus Delta, LLC. does not guarantee the fitness of the contents of this file for any particular purpose.

Copyright (C) 2001-2003 Novus Delta, LLC. All Rights Reserved.

Change History

Date:
Oct 2002
Author:
Lightning
Remarks:
Creation

Function Documentation

void DeleteRedBlackTreeNode (  RedBlackNode **    Root,
RedBlackNode *    Node
) 
 

RedBlackNode* FindClosestRedBlackTreeNodePtr (  RedBlackNode *    Root,
void *    Ptr
) 
 

RedBlackNode* FindRedBlackTreeNodeAlloc (  RedBlackNode *    Root,
void *    Ptr
) 
 

RedBlackNode* FindRedBlackTreeNodeFree (  RedBlackNode *    Root,
DWORD    Size
) 
 

deBoolean InsertRedBlackTreeNodeAlloc (  RedBlackNode **    Root,
RedBlackNode *    AllocNode
) 
 

deBoolean InsertRedBlackTreeNodeFree (  RedBlackNode **    Root,
RedBlackNode *    FreeNode
) 
 

void RebalanceRedBlackTreeDelete (  RedBlackNode **    Root,
RedBlackNode *    NewNode
) 
 

void RebalanceRedBlackTreeInsert (  RedBlackNode **    Root,
RedBlackNode *    NewNode
) 
 

void RotateRedBlackTreeLeft (  RedBlackNode **    Root,
RedBlackNode *    Node
) 
 

void RotateRedBlackTreeRight (  RedBlackNode **    Root,
RedBlackNode *    Node
) 
 

Variable Documentation

RedBlackNode RedBlackNULLNode = { 0x0001 | 0x0000 , &RedBlackNULLNode, &RedBlackNULLNode, &RedBlackNULLNode, &RedBlackNULLNode, &RedBlackNULLNode}
 

Generated on Mon Sep 12 20:10:44 2005 for Destiny3D by doxygen1.3-rc3